Assembly technology for parallel realization of numerical models on MIMD-multicomputers
نویسندگان
چکیده
The main ideas of the assembly technology (AT) in its application to parallel realization of big size numerical models on a rectangular mesh are considered and demonstrated by the parallelization of the particle-in-cell (PIC) method. The realization of the numerical models with the assembly technology is based on the construction of a fragmented parallel program. This provides different useful properties of the target program including dynamic load balance on the basis of the fragments flying from overloaded to underloaded processor elements of a multicomputer. © 2001 Elsevier Science B.V. All rights reserved.
منابع مشابه
Image Template Matching on MIMD Hypercube Multicomputers
Efficient algorithms for image template matching on fine grained as well as medium grained MIMD hypercube multicomputers are developed. The medium grained MIMD algorithm is developed specifically for the NCUBE multicomputer. This algorithm is compared experimentally with an algorithm that is optimized for the Cray 2 supercomputer.
متن کاملA Reliable Sorting Algorithm on Hypercube Multicomputers
In this paper, we present an algorithm-based fault-tolerant technique, namely the median-splitting strategy, for designing a reliable sorting algorithm. Combining the median-splitting strategy with bitonic sorting algorithm, a reliable sorting algorithm is proposed on the hypercube multicomputers. By the strategies of duplicating data and rollback, the proposed algorithm can detect transient fa...
متن کاملA software architecture for user transparent parallel image processing
This paper describes a software architecture that allows image processing researchers to develop parallel applications in a transparent manner. The architecture’s main component is an extensive library of data parallel low level image operations capable of running on homogeneous distributed memory MIMD-style multicomputers. Since the library has an application programming interface identical to...
متن کاملScalable Parallel Clustering for Data Mining on Multicomputers
This paper describes the design and implementation on MIMD parallel machines of P-AutoClass, a parallel version of the AutoClass system based upon the Bayesian method for determining optimal classes in large datasets. The P-AutoClass implementation divides the clustering task among the processors of a multicomputer so that they work on their own partition and exchange their intermediate results...
متن کاملA Hybrid Unconscious Search Algorithm for Mixed-model Assembly Line Balancing Problem with SDST, Parallel Workstation and Learning Effect
Due to the variety of products, simultaneous production of different models has an important role in production systems. Moreover, considering the realistic constraints in designing production lines attracted a lot of attentions in recent researches. Since the assembly line balancing problem is NP-hard, efficient methods are needed to solve this kind of problems. In this study, a new hybrid met...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Future Generation Comp. Syst.
دوره 17 شماره
صفحات -
تاریخ انتشار 2001